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Abstract 

A new characterization of rational torsion subgroups of elliptic 
curves is found, for points of order greater than 4, through the exis- 
tence of solution for systems of Thue equations. 

MSC 2000: 11G05 (primary), 11D41 (secondary). 

Keywords: Elliptic curves, Diophantine equations, Thue equations. 

1 Introduction 

In this paper we consider elliptic curves denned over Q. As it is known [21 ED] , 
each one of such curves is birationally equivalent to one, say E; given by an 
equation of the type 

E : Y 2 = X 3 + AX + B, with A, B, G Z; 

called short Weierstrass form, where it must hold A = 16(4A 4 + 27B 2 ) ^ 0. 
The set of rational points of its projective clausure, noted E(Q), is a finitely 
generated abelian group (Mordell-Weil Theorem [TTI 124"] ) and its torsion 
part, noted T(E(Q)) has been exhaustively described by Mazur [T61, [15] as 
isomorphic to one of the following groups: 

Z/nZ for n = 1,2, ...,10, 12; 

Z/2Z x Z/2nZ for n = 1, 2, 3, 4. 

*Both authors supported by FQM 218 (JdA), MTM2007-66929 and FEDER (MEC). 



In a previous paper of ours [H] we proved the following result, charactering 
the non-trivial torsion subgroups by means of the (non-)existence of solution 
for a system of diophantine equations: 

Theorem.- Let E : Y 2 = X 3 + AX + B be an elliptic curve, with A, B £ Z. 
For every n £ {2,3,4,5,7,8,9} there are, at most, 4 quasi-homogeneous 
polynomials P n , Q n , R n , S n £ 1\z\, z$\ such that E has a rational point of 
order n if and only if there exists an integral solution for the system 



Remark.— Only orders which are prime or pure prime powers are considered 
because the remaining cases may be solved by joining systems, according to 
the factorization of the order we are interested on. 

Remark.— Here we show some more precise information regarding the sys- 
tems E n 



Case 


Equations 


and variables 


Max. degree 


n = 2 


2 equations 


in 2 variables 


2 and 3 


n = 3 


2 equations 


in 2 variables 


6 


n = 4 


2 equations 


in 2 variables 


3 


n = 5 


3 equations 


in 3 variables 


4 


n = 7 


4 equations 


in 4 variables 


4 


n = 8 


3 equations 


in 3 variables 


6 


n = 9 


3 equations 


in 3 variables 


9 



The case n = 2 has two different maximum degrees because, in fact, two 
different systems have to be used: one for detecting two-torsion points, and 
another for knowing whether there are one or three such points. 

The systems E n , for n > 4 were to some extent unsatisfactory becuase 
they were quite heterogeneous: all systems were quasi-homogeneous, but 
little more could be said about them. Hence we looked for a more ellegant 
and concise way of characterizing torsion structures in these cases. 

On this line, we tried to gather together this kind of result with the so- 
called Tate normal form, which was already used by us and M.A. Olalla [S] 
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to give a highly efficient algorithm for computing T(E(Q) and also by Ben- 
net and Ingram [21 [EE] for pointing out rather surprising results concerning 
T(E(Q) related to the pair (A, B). 

Let us recall some basic facts about Tate normal form which will be 
helpful in the sequel. The main result concerning Tate normal form can be 
stated as follows [TQl [T2] : 

Theorem.— Every elliptic curve over the rationals with a point P of order 
n — 4, 10, 12 can be written in Tate normal form 

Y 2 + (1 - c)XY -bY = X 3 - bX 2 , 

with the following relations: 

(1) If n = 4, b = a, c = 0. 

(2) If n — 5, b — a, c — a. 

(3) If n = 6, b = a + a 2 , c = a. 

(4) If n = 7, b = a 3 — a 2 , c = a 2 — a. 

(5) If n = 8, b = (2a - l)(a - 1), c = 6/a. 

(6) If n = 9, c = a 2 (a - 1), 6 = c(a(a - 1) + 1). 

(7) Ifn= 10, c= (2a 3 -3a 2 + a)/[a- (a- l) 2 ], 6 = ca 2 / [a - (a - l) 2 ]. 

(8) If n = 12, c = (3a 2 - 3a + l)(a - 2a 2 )/(a - l) 3 , b = c(2a - 2a 2 - 
l)/(a-l). 

Remark.— Basically, our algorithm [8] goes as follows: if one wants to know 
whether or not there is a point of order n on E(Q) one considers the corre- 
sponding Tate normal form 

Y 2 + (1 - c n (a)) - b n (a)Y = X 3 - b n (a)X 2 , 

and takes it to a Weierstrass short form 

Y 2 = X 3 + A n {a)X + B n {a), with A n , B n e Q{a). 
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Then our curve has a point of order n if and only if there exists a pair 
(u,a) G Q 2 verifying 

u^A = A n {a), u 6 B = B n (a). 

These A n , B n G Q(«) become more and more complicated, as n gets 
bigger; but can be computed once and for all. Hence, the existence of a 
rational point of order n can be also read in terms of the existence of a 
solution of the system 

f u^A = A n (a) 
\ u G B = B n (a) 

Our concern with this kind of systems was that the solutions had to be 
searched for in Q, instead of Z. Hence we tried to work with these systems in 
order to get new ones, where only integral parameters had to be considered. 

Following this target, our main result in this paper is the following: 

Theorem.- Given an elliptic curve E : Y 2 = X 3 + AX + B with A, B G 
Z, for n G {5, 7, 8, 9} there are homogeneous binary polynomials F n , G n G 
Z[p, q], at least one of them irreducible, such that E has a rational point of 
order n if and only if there is a solution to the system 

Q A A = F n , Q 6 B = G n . 

Remark.— Rational (actually integral) points of order n have coordinates 
(x n , y n ) which can also be written as homogeneous binary polynomials in the 
same variables {p, q}. 

The following table shows the degrees of F n , G n , x n and y n with respect 
to {p, q] for n G {5,7,8,9}: 



n deg(F n ) deg(G n ) deg(x„) deg(y n ) 



5 
7 
8 
9 



4 
8 
8 
12 



6 
12 
12 
18 



2 
4 
4 
6 



3 
6 
6 
9 



Remark.— The polynomials F n and G n are obtained quickly from A n (a) 
and B n (a), respectively. The important point in the proof is showing that 
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the denominator of u is, at most six (in fact, we show that is either two or 
three). 

Remark A useful tool in our proof will be elimination theory for obtaining 
the explicit expressions of the torsion points. This could as well be obtained 
from Tate normal form, but dealing a greater amount of dull computation. 
It has now become customary to regard ellimination theory as an application 
of Grobner bases, and so we will deal with it. Lots of books cover this issue 
by now; [4J will be a perfect reference for what is needed. 

Remark.— This result bonds elliptic curves with rational torsion of order 
bigger than four to diohantine systems of Thue equations (binary irreducible 
equations of degree greater than 2). 

These sort of equations have been thoroughly studied along the last cen- 
tury. To give a brief outline, in 1909, Thue [22] proved that they have only 
finitely many solutions. In the sixties, Baker [TJ [18] gave a theoretic algo- 
rithm to find those solutions. Later, in 1989, Tzanakis and Weger [231 [21] 
combined diophantine aproximation computational techniques with Baker's 
theory, to give a general practical algorithm for solving Thue equations. 

The connection with Thue equations will be useful for proving the follow- 
ing corollary: 

Corollary.— Let n > 1 be an integer. The number of non-isomorphic curves 
with a point of order n and discriminant A is bounded by an integer depend- 
ing only on the number of prime factors of A. 

Remark.— Finally, we will mention two problems we are currently working 
on, for which we hope these results will be helpful: 

(a) How the torsion subgroup is affected when we consider an algebraic 
field extension Q C Q[oc]. Some results on this line are now known 
[131 El E] , specially for extensions of degree 2 n and non-cyclic torsion 
subgroups, but much is yet to be done. 

(b) The relationship (if any) between the Galois group of X 3 + AX + B and 
the torsion subgroup of Y 2 = X 3 + AX + B. While this relationship is 
trivial for even order groups, it is not clear at all for the odd case. The 
given explicit description of A and B may shed some light. 
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2 Proof of the main theorem 



We will prove that the system having a solution is a necessary condition, 
since it will easily checked to be sufficient in each case, by displaying the set 
of torsion points. 

Case n — 5. First we will prove that 

A = F 5 = -27(g 4 - 12q 3 p + Uq 2 p 2 + 12p 3 q + p 4 ), 

B = G 5 = 54(jo 2 + q 2 ){q A - 18q 3 p + 74q 2 p 2 + 18p 3 q + p 4 ), 

with p,q e Z\ {0}. 

Moreover, we will see that the rational points of order five are 

(3{p 2 - 6pq + q 2 ), ±108p 2 q), (3{p 2 + 6pq + q 2 ), ±108pq 2 ) . 

From the proof of the main theorem on [9], we know that if there is a 
rational point of order five in E, then 

A = -x\ - x\x 2 - x\ + [x\ - x 2 )x 3 , 
B = — -(^l + x 2 )(-3xl + 2xix 2 - 3x 2 + 2(xi - x 2 )x 3 ). 

with 

x\ = (2xi + x 2 )(xi + 2x 2 ) 
Besides, the full list of torsion points of order five is 

{( ,{xi-x 2 )xA ( {x x -x 2 )t\\ 

[[x 1: ± j, ^ 2l ±^_j|, 

where 

t 2 = 3xi — 2x 3 + 3x 2 , x\ = 3xi + 2x 3 + 3x 2 . 

On the other hand, from [8] we know that E must be equivalent to the 
short Weierstrass form of 

Y 2 - aXY -aY = X 3 - aX 2 

with a G Q, that is, 

Y 2 = X 3 + A 5 (a)X + B 5 (a), 
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where 

A 5 (a) = -27 - 324a - 378a 2 + 324a 3 - 27a 4 , 
B 5 (a) = 54 + 972a + 4050a 2 + 4050a 4 - 972a 5 + 54a 6 . 
Hence, there is u G Q such that 

A(xi,x 2 , x 3 ) = u i A(a) ) B(x\ 1 x 2l x 3 ) = u 6 B(a), 

and using Grobner basis we get 

X\ = 3u 2 (a 2 — 6a + 1), x 2 = 3w 2 (a 2 + 6a + 1), x 3 = — 9w 2 (a 2 — 1); 

where u, a G Q. 
Now we set 

Ui p 
u = — , a = -, 

«2 q 

with m 1; -U2,P, i? G Z, such that gcd(p, g) = 1 = gcd(wi, u 2 ), and we will study 
all possibilities for ui,u 2 ,p and q. 

From the last expression of X\, since gcd(p 2 — 6pq + q 2 , q 2 ) = 1, we have 
that q 2 divides 3m 2 , that is, q divides U\. 

If we now substitute those expressions for x\, x 2 and x 3 in A and B, and 
denote k = u\/q, we obtain 

A = -21(k/u 2 ) 4 (q 4 - I2q 3 p + Uq 2 p 2 + 12p 3 q + p 4 ), 

B = 5A(k/u 2 f(p 2 + q 2 )(q 4 - I8q 3 p + 74q 2 p 2 + I8p 3 q + p 4 ). 

To finish this proof we just have to show that u 2 = 1 and change (p, 1) by 
(kp,kq). Note that x±,x 2 <EZ becuase of the Nagell-Lutz Theorem [THUS]; 
and hence x 3 G Z as well. From 

_ 3k 2 (p 2 - 6pq + q 2 ) _ 3k 2 (p 2 + Qpq + q 2 ) _9k 2 (p 2 -q 2 ) 

X\ 2 j -^2 2 ' 3 2 ' 

V>2 U 2 U 2 

since gcd(k,u 2 ) = 1 and Xi,x 2 ,x 3 G Z, we have 

«2 | 3(p 2 - 6pg + q 2 ), u\ \ 3(p 2 + Qpq + q 2 ), ul \ 9(p 2 - q 2 ). 

Thus u\ divides 6(p 2 + q 2 ) and 9(p 2 — q 2 ). We will consider several cases: 

(a) When neither 2 nor 3 divides u 2 , since u\ divides p 2 + q 2 and p 2 — q 2 , 
we have that tt| divides 2p 2 and 2q 2 , that is, u 2 = 1. 
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(b) If u 2 7^ 2 and 2 divides u 2 but 3 does not, let u 2 be such that u 2 = 2u 2 . 
Arguing as above, now with u' 2 , we get u' 2 = 1 which is impossible. 

(c) We have an analogous case when u 2 ^ 3 and 3 divides u 2 but 2 does 
not, setting now u 2 = 3u 2 . And the same when 2 and 3 divide u 2 and 
u 2 7^ 6, taking u 2 = 6u 2 . 

(d) If u 2 = 2, since B G Z and gcd(fc,M2) = 1, it must be 

(P 2 + <? 2 )(<? 4 - 18g 3 p + 74gV + 18p 3 g + p 4 ) = mod 32, 
but this is easily checked to be impossible when gcd(p, q) — 1. 

(e) For m 2 = 3, since X\ G Z, it should be 

(p 2 — 6pq + q 2 ) = mod 3, 
which is also impossible. And the same occurs if u 2 = 6 for 
(p 2 — 6pq + q 2 ) = mod 12. 

Therefore, u 2 = 1 and we get the stated expressions for A and 5 Once 
the corresponding substitutions are performed, the rational points of order 
five are easily checked to be the ones we stated above. 

Case n = 7. Now we will show that 

A = -TJk\p 2 -pq + q 2 )(q 6 + 5q 5 p - 10gV - 15q 3 p 3 + 30q 2 p 4 
-llqp 5 +p 6 ), 

B = 54k 6 (p 12 - 18p u q + 117p 10 q 2 - 35Ap 9 q 3 + 570p 8 g 4 - 486p 7 g 5 

+273p 6 g 6 - 222p 5 q 7 + 17ApY - AQp 3 q 9 - 15p 2 q 10 + Qpq 11 + q 12 ) 

with p,q G Z \ {0} verifying p ^ q, and k G {1, 1/3}. 

Furthermore, we will see that the rational points of order seven are 

(3fc 2 (p 4 — 6p 3 q + 15p 2 q 2 — 10pq 3 + q A ), ±108k 3 (p — q) 3 pq 2 ), 
(3fc 2 (p 4 - Qp 3 q + 3p 2 q 2 + 2pq 3 + g 4 ), ±108k 3 (p - q)p 2 q 3 ), 
(3k 2 (p 4 + 6p 3 q - 9p 2 q 2 + 2pq 3 + g 4 ), ±108k 3 (p - q) 2 p 3 q). 

As we proved in [5] , if there is a rational point of order seven in .E^then 

A = —x\ — x\ — X\X 2 + x 4 (xi — x 2 ), 
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AB = (3x 3 + x 3 x l + 3£2£i + %l x 3 ~ 2xiX 2 x 3 + 2x\ + 2(x\ — rr 2 )x 4 ), 

with 

x\ = (x 2 + 2xi)(xi + £3 + x 2 ). 

Again from [8], we know that E must be equivalent to the short Weier- 
strass form of the Tate normal form for n = 7, whose coefficients are 

A 7 (a) = -27(a 2 -a + l)(a 6 -lla 5 + 30a 4 -15a 3 -10a 2 + 5a + l), 
B 7 (a) = 54 + 324a -810a 2 - 2484a 3 + 9396a 4 - 11988a 5 + 14742a 6 
-26244a 7 + 30780a 8 - 19116a 9 + 6318a 10 - 972a 11 + 54a 12 . 

Therefore, there exists u G Q verifying 

A(xi,x 2 , X4) = u 4 A(a), B(x\, x 2 , 23, £4) = u 6 B(a). 

Now, elliminating as above, we get 

Xl = 3w 2 (a 4 -6a 3 + 15a 2 -10a + l), 
X2 = 3w 2 (a 4 -6a 3 + 3a 2 + 2a + 1), 
x 3 = 3w 2 (a 4 + 6a 3 -9a 2 + 2a + l), 
x 4 = 9w 2 (a 2 - a + l)(a 2 - 3a + 1). 

We set again 

U\ p 
u = — , a = -, 
U 2 q 

with gcd(p, q) — 1 = gcd(«i, u 2 ), and we will study all possibilities for these 
Ux,u 2 ,p,q G 7L. 

First, we must recall from [9] that x\,x 2 -,x 3 G Z, since they are the first 
coordinates of the six points of order seven on E(Q) (Nagell-Lutz again). 
Then, as 

gcdfjo 4 — 6p 3 q + 15p 2 q 2 — 10pq 3 + q 4 , q A ) = 1, 
we have that q A | 3m 2 , thus q 2 \ U\. Therefore 

A = -27 (u 3 /u 2 ) 4 (p 2 -pq + q 2 )(q 6 + 5q 5 p - Wq V 
-15gV + 30g 2 p 4 - llqp 5 + p 6 ), 

B = 54(m 3 /m 2 ) 6 ( P 12 - 18j9 n g+ 117p 1 V - 354pV 
+570p 8 g 4 - A86p 7 q 5 + 273j9 6 g 6 - 222pV 
+ 174p 4 g 8 - 46pV - 15p 2 q 10 + 6pq n + g 12 ). 

where u 3 = Ui/q 2 G Z. 
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Since gcd(u 2 ,u 3 ) = 1, w 2 , must divide 36(p 2 g 2 — pq 3 ) because x%,x 2 G Z, 
and ul must divide 36(p 2 g 2 — p 3 g) because x 2 ,x 3 G Z. Thus we have that 

u\ | 36(p 2 q-pq 2 ). 

But it is also true that 

u l I 9(P 4 - 4 p 3 g + 5p 2 g 2 - 4pg 3 + g 4 ), 

because £4 G Z. Hence 

w 2 , I gcd(36pg(p - q), 9((p - g)(> 3 - 3p 2 g + 2pg 2 - 2g 3 ) - g 4 )) = 9, 

that is u 2 = ±1 or u 2 = ±3, so the result is proved. The computation of the 
points is again direct. 

Case n = 8. We will show that 

A = -27A; 4 (g 8 -16pg 7 + 96p 2 g 6 - 288pV + 480pV-448p 5 g 3 + 224pV 
-64p 7 g + lQp 8 ) 

B = -54k fi (8p 4 -lQp 3 q + l6p 2 q 2 -8pq 3 + q 4 )(8p 8 -32p 7 q-80p 6 q 2 
+352p 5 g 3 - 456p 4 g 4 + 288p 3 g 5 - 9Qp 2 q 6 + IQpq 7 - g 8 ) 

with p, q G Z verifying p ^ q, 2p ^ q and & G {1, 1/2}. Given a solution 
(p, q) of the above system, the points of order eight in the curve are 

{ (3£; 2 (-4p 4 + 20p 3 g - 20p 2 g 2 + Apq 3 + g 4 ), ±108£; 3 pg(g - pf(q - 2p)) , 

(3fc 2 (-4p 4 - Ap 3 q + lQp 2 q 2 - 8pq 3 + g 4 ), ±108k 3 p 3 q{q - p)(q - 2p)) , } 

As we proved in [9] the existence of points of order eight impplies the 
following parametrization: 

A( Zl ,z 2 ) = (-3z 2 + 6z lZ 2 2 - 2z 4 2 ) 
B( Zl , z 2 ) = (2z 1 - z 2 2 ) (z 2 + 2z x z\ - z 2 ) 

= z\ + z\ - 3z\ 

= z\ - z 2 {2z 3 + z 2 ) = 

with z\, z 2 , Z3, Zi G Z. 

On the other hand, E must be equivalent to a short Weierstrass form 

Y 2 = X 3 + A 8 (a)X + B 8 (a), 
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where 

A 8 (a) = (-27/a 4 )(16a 8 - 64a 7 + 224a 6 - 448a 5 + 480a 4 

-288a 3 + 96a 2 - 16a + 1) 
58(a) = (-54/a 6 )(64a 12 - 384a 11 + 3520a 9 - 10296a 8 + 15840a 7 

-15568a 6 + 10272a 5 - 4560a 4 + 1328a 3 - 240a 2 + 24a - 1) 

As above, 

A(zi, z 2 ) = u 4 A 8 {a), B(zi, z 2 ) = u 6 B 8 {a), 

yields, after ellimination, 

z l = 3w 2 (20a 4 - 40a 3 + 28a 2 - 8a + l)/a 2 

z 2 = 3w(2a - l) 2 /a 

z s = 6u(l — a) 

z^ = 3u(l — 2a) /a 

We set, as usual u = Ui/u 2 , a = p/q, and perform the corresponding 
substitution in z\ and z 2 to obtain: 

A = -27(M 1 /pgM 2 ) 4 (g 8 -16pg 7 + 96p 2 g 6 - 288p 3 g 5 + 480pV 

-U6p 5 q 3 + 224p 6 g 2 - 6Ap 7 q + 16p 8 ) 
B = -5A(u 1 /pqu 2 ) 6 (8p' l -16p 3 q + 16p 2 q 2 -8pq 3 + q' l )(8p s -32p 7 q 

-80p 2 g 2 + 352p 5 g 3 - 456p 4 g 4 + 288p 3 g 5 - 96p 2 g 6 + 16pq 7 - g 8 ) 

Now, since z 3 G Z and gcd(^i, u 2 ) = 1, we have u 2 \ 6(q — p). Also Z4 G Z, 
therefore u 2 \ 3(q — 2p). This proves u 2 divides both 6p and 3q, hence u 2 — 1 
or u 2 = 3. 

On the other hand, z s G Z and gcdfjo, q — p) — 1 imply q \ 6ui, and A G Z 
imply p A I 27m 4 , hence p \ u\. 

The equations involving A and i? are now proved, but it remains showing 
k G {1, 1/2}. From above, we actually need to show that 3 does not divide 

q 8 - 16pq 7 + 96p 2 g 6 - 288p 3 g 5 + 480p 4 g 4 - 446p 5 g 3 + 224p 6 g 2 - 64p 7 g + 16p s . 

We will consider two cases: 

(a) If either 3 | q or 3 | p, then as gcdfjo, q) — 1 the result is straightforward. 
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(b) Otherwise we have 

p = ±1 mod 3, 

and so does q. Checking all possibilities it is easy to see that 3 does 
not divide the above expression. 

Case n = 9. Finally we will prove that 

A = -27k 4 (q 3 - 3p 2 q + p 3 ) (q 9 - 9q 7 p 2 + 27q 6 p 3 - 45g 5 p 4 + 54g 4 p 5 

-ASq 3 p 6 + 27p 7 q 2 - 9p 8 q + p 9 ), 
B = 54k 6 (p 18 - 18p 17 q + 135p 16 g 2 - 570p 15 q 3 + 1557p 14 g 4 - 2970p 13 g 5 

+4128p 12 g 6 - 4230p 11 g 7 + 3240p 10 g 8 - 2032p 9 g 9 + 1359j9 8 g 10 

-1080p 7 g n + 735p 6 g 12 - 306p 5 g 13 + 27p 4 g 14 + A2p 3 q 15 

-I8p 2 q w + q 18 ), 

with p,gGZ \ {0} verifying p ^ q, and k — 1 or k — 1/3. 

Moreover, we will show that the rational points of order 9 are 

{3k 2 {p 6 + 6p 5 q - 15p A q 2 + Up 3 q 3 - 6p 2 q 4 + q 6 ), 

±l08k 3 p 4 q(p 4 - 3p 3 q + Ap 2 q 2 - 3pq 3 + q 4 )), 
(3k 2 (p e - 6p 5 q + 21p 4 q 2 - 3Ap 3 q 3 + 30p 2 q 4 - I2pq 5 + q 6 ), 

±108k 3 pq 2 (p 6 - 5p 5 q + \\p 4 q 2 - 14p 3 g 3 + \\p 2 q 4 - 5pq 5 + q 6 )), 
(3k 2 (p 6 - Qp 5 q + 9p 4 q 2 - 10p 3 q 3 + Qp 2 q 4 + g 6 ), 

±108k 3 p 2 q 4 (p 3 - 2p 2 q + 2pq 2 p - q 3 )). 

In this case, we have 

A = 27z\ + 6z lZ2 , B = 4~ 27^i, 

with zi,Z2 € Z, and E must be equivalent to the short Weierstrass form of 

Y 2 + (l-a 2 (a-l))XY-a 2 (a-l)(a 2 -a+l)Y = X 3 -a 2 (a-l)(a 2 -a+l)X 2 

that is, to Y 2 = X 3 + A(a)X + B(a), where 

A(a) = -27a 12 + 324a 11 - 1458a 10 + 3456a 9 - 5103a 8 
+4860a 7 - 3078a 6 + 972a 5 + 486a 4 - 756a 3 
+324a 2 - 27, 

B(a) = 54a 18 - 972a 17 + 7290a 16 - 30780a 15 + 84078a 14 

-160380a 13 + 222912a 12 - 228420a 11 + 174960a 10 
-109728a 9 + 73386a 8 - 58320a 7 + 39690a 6 
-16524a 5 + 1458a 4 + 2268a 3 - 972a 2 + 54, 
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with a G Q. Hence, if the existence of a rational point P of order 9 implies 
to the existence of u, a G Q such that 

A(z 1 ,z 2 ) _ 4 B(z 1 ,z 2 ) _ 6 
A(a) ~ U ' B(a) ~ U ' 

and this occurs if and only if 

Zi = u(l - 3a 2 + a 3 ) , 

z 2 = -9zf + 108w 3 a 3 (a - l) 3 , 



with u, a G Q. 

Recall from [9] there exists a polynomial R 9 G Z[zi, z 2 , z 3 ] of degree nine 
in z 3 with three integer roots (w.r.t. 23, for a given curve with order nine 
torsion), which were the first coordinates of the rational points or order 9 in 
the curve, that is, x(P), x{2P) and x(3P). If we substitute this expressions 
for z\ and z 2 in Rg we get only the following rational (hence integral) roots: 

x(P) = 3z\ -4(3w)V(a- 1), 
x(2P) = 3z 2 + 4(3u) 2 a 3 (a-l) 2 , 
x{AP) = 3z\ + A{3u) 2 a{a - l) 3 . 

Again we set u = Ui/u 2 , a = p/q, with gcd(p, q) = 1 = gcd(wi,u 2 ), and 
will study all possibilities for these integers. 
From 

, nl u\ f p 6 — 6p 5 q + 9p 4 q 2 — 10p 3 q 3 + 6p 2 q A + g 6 \ _ 
x{P) = 3^ 7 G Z 

m 2 V g 6 / 

we get U3 = ui/q 3 G Z, because 

gcd(p 6 - Qp b q + 9p 4 g 2 - 10pV + 6p 2 q 4 + g 6 , g 6 ) = 1. 
Now, since x(P),zi G Z,we have 

X (P) - 3z\ = -2 2 -3 2 ulq s p2 ( P ~ q) G Z. 

u 2 

If we set «2 = 2 a 3 b «4, with a = 1 if 2 divides u 2 and a = if not, and the 
same for b and 3, we get 

-2 2 -3V(p- q) 



2 2a 3 2 »u\ 



There are several cases: 



G Z. 
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(a) If a = b = then u\ divides p 2 (p — q). Since 

p 6 - 6p 5 q + 9p 4 q 2 - 10p 3 q 3 + 6p 2 q 4 + q 6 = O(mod uj), 

we have 

p 2 (p - q)(p 3 - 5p 2 q + 4pq 2 - 6q 3 ) = -g 6 (mod u\), 
therefore q 6 = 0(mod -u 2 ). But then, since q 3 divides ui, we get u 2 = 1. 

(b) If a = 1,6 = and u 2 ^ 2 then w 2 = 2«4 with w 4 7^ 1, and now u\ 
divides p 2 (p — q). As above we get 114 — 1 which is impossible. 

(c) If a = 0, 6 = 1 and w 2 7^ 3, then u 2 = 3«4 with w 4 7^ 1 and w| divides 
p 2 (jo — g). Again we get a contradiction because 114 divides q 3 . 

(d) If a = 1, 6 = 1 and -u 2 7^ 6, then u 2 = 6M4 with w 4 7^ 1 and it follows 
the same as in former cases. 

(e) If u 2 — 2 we get 

p 6 - 6p 5 q + 9p A q 2 - 10p 3 q 3 + 6p 2 q 4 + q 6 = 0(mod 2 2 ), 
but there exist no p, q G Z relatively primes satisfying that congruence. 

(f) If u 2 = 6 we get 

p 6 - 6p 5 g + 9p A q 2 - 10pV + 6p 2 q 4 + q 6 = 0(mod 12), 
and again there is no solution. 

Hence we have proved that u 2 = 1 or u 2 = 3 as wanted. Moreover, if we 
substitute A and B by its expressions with k, p and q in our polynomial of 
degree 9, we get three integer roots, namely: 

x(P) = 3k 2 {p 6 + 6p 5 q-15p 4 q 2 + Up 3 q 3 -6p 2 q A + q 6 ), 
x{2P) = 3k 2 (p 6 -6p 5 q + 2lp 4 q 2 -Up 3 q 3 + 30pV - I2pq 5 + g 6 ), 
x{AP) = 3k 2 (p 6 -6p 5 q + 9p A q 2 -10p 3 q 3 + 6p 2 q A + q 6 ). 



Remark.- One may ask whether k is actually necessary for n — 7, 8, 9. The 
following curves show it is. For all of these curves, the system {A = F n , B = 
G n } does not have an integral solution, while {6 A A = F n , 6 6 B = G n } has. 
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Torsion order Curve 



7 Y 2 = X 3 - 43X + 166 

8 Y 2 = X 3 - 22187952X + 23592760704 

9 Y 2 = X 3 - 219X + 1654 

3 Proof of the corollary 

We will prove now the corollary stated in the introduction: For a given n, a 
prime power, the number of non-isomorphic curves with a point of order n 
and discriminant A is bounded by an integer depending only on the number 
of prime factors of A. 

For every such n, we have an explicit expression of A and B in terms 
of two variables, either from [9] or from the above theorem, hence we can 
compute A. Here we list the results (variables are now x and y): 



n A Degree 



2 2\Ax - y 2 )(x + 2y 2 ) 2 3 

3 2 4 3 3 (5x 3 + y)(9x 3 + yf 4 

4 2V(12x-5?/ 2 )(3x-i/ 2 ) 4 6 

5 2 12 3 12 x 5 y 5 (x 2 + llxy - y 2 ) 12 

7 2 12 x 7 y 7 (x 3 - 8x 2 y + 5xy 2 + y 3 ) (y - x) 1 24 

8 3 12 x V(8x 2 - 8xy + y 2 ) (2x - y)\x - yf 24 

9 — 2 8 x 9 (x 3 — Qx 2 y + 3xy 2 + y 3 )(x 2 — xy + y 2 ) 3 (x — y) 9 27 



where Degree stands for the homogeneous degree obtained by doing 

n = 2 y 2 i — > y 
n = 3 x 3 i — > x 
n = 4 y 2 i — > y 

After these substitutions we get, for all n, Thue equations 

F(x,y) = A 

whose set of solutions contains the solutions of the original equations shown 
above. Now we can apply the Evertse bound |5]: the number of primitive 
solutions of a Thue equation of degree r given by 

F(x,y) = h 
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is bounded by 

7 15 [(a) +1 f +6-7 2 (S)( t+1 ), 

where t is the number of prime factors of h. Note that isomorphic curves 
give rise to scaled solutions, hence by considering primitive solutions we are 
sure to include all non-isomorphic cases. 

When we apply this bound to our equations, we note that the bound 
obtained for n prime is smaller than the attached by any multiple of n. 
Hence we finally get the following result: 

Corollary.— Let n > 1 be an integer. The number of non-isomorphic curves 
with a point of order n and discriminant A is bounded by an integer M n (t) 
depending only on t, the number of prime factors of A. More precisely: 



n = 2, 4, 6, 8, 10, 12 M n (t) = M 2 (t) = 7 60 + 6 • 7 2{m) 

n = 3, 9 M 3 (t) = M 9 (t) = 7 375 + 6 • 7 8(m) 

n = 5 M 5 {t) = 7 1815 + 6 • 7 2 °( t+1 ) 

n = 7 M 7 (t) = 7 19440 + 6-7W) 
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